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Note on Determinants and Duadic Synthenies. 

By J. J. Sylvester. 
(Continuation. See pp. 89-96 of this Volume.) 

The properties of the « series 1, 1, 2, 8, 50, . . . (see p. 94) present some 

features of interest. These are the numbers of distinct terms in pure skew 

determinants of the order 2n divided by the product of the odd integers 

inferior to 2m. Such numbers themselves may be termed the denumerants, 

and the quotients, wlien they are so divided, the reduced denumerants of the 

corresponding determinants ; or for greater brevity we may provisionally Ccxll 

these reduced denumerants skevo numbers. We have found, in what precedes, 

that 

e' t t^ t^ 

«o + "i ^ + "2 o— f + «3 TT^r-a + • • • 



j^lZrt~ 2 ' ^2.4 ' "2.4.6 

From this we may easily obtain 

_ Fx 

«x — 2- ' 

where i^r-1 + 1 . ^^ + 1 .5 *^J^ + 1 .5 .9 ^^-^^^^^fc^^ + ... + . . . 

.. . + 1.5.9... (4r — 3) , which shows that Fx, for all values of x, contains 

2"^ as a factor, and that if we take x greater than unity, 2"^ + ^ will be a factor 

of Fx. In general, it follows from the fundamental equation «^zz {2x — 1) a^^i 

— {x — 1) ti,.„2 that if two consecutive skew numbers u„,co<, + i have a common 

Fx 
factor, all those of superior orders, and consequently — r , for all values of x 

from c upwards, will contain such factor. It becomes then a matter of interest 
to assign, if possible, a general expression for the greatest common measure 
of «.,,o^ + i. 

In the first place I say these can have no common odd factor other than 
unity. 
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Lemma. It is well known that, in the development of (1 + «)^ all the 
coefficients except the first and last will contain x when it is a prime number. 
Moi'e generally it may easily be shown (and the mode of proof* is too obvious 
to need setting out) that whatever x may be, any prime number contained in 
it must either divide any number r, or else the coefficient of a*" in the bino- 
mial expression above referred to. Hence we may prove that o^ and x cannot 
have a common odd factor other than unity. For if possible, let xzzqp, where p 
is a prime number contained in a^. Let the qp terms in Fx subsequent to the 
first term be divided into q groups, each containing p terms. Each of the 
terms in any one group (except the last) contains a binomial coefficient, which, 
by virtue of the lemma, will contain p. Moreover, the last term in the kih. 
group will contain the factor 1.5.9... (4^j) — 1). 

If ^ is of the form 4w — 3, the nih. term of the series 1, 5, 9, . . . will 

be p, and if it is of the form 4n — 1, the (3w)th term will be 3j?; and as 

» + 3 » 4- 1 

' and 3 ^--j — are each not greater than p (and a fortiori not greater 

than kp) when p is greater than 1, it follows that the last coefficient, as well 

as all the others in any group, contains j?. Hence Fxz^pF -\-l , and there- 

Fx 
fore a^, i. e. -„— , cannot contain p. Hence the greatest common measure of o^ 

and co^ + i is a power of 2. 

It will presently be shown by induction (waiting a strict proof)-}- that 

'^^ > "^f^ ) "of » ""^r^ ^^® ^^' ^^* them integers, and the first, third and 
fourth, odd integers ; from this it will easily be seen that the greatest common 
measure of tt^ , cj^ + i is 2 ^ « '', where, in general, 0(ii) means the integer 

*Some of the prolixity of the more obvious mode of proof of this lemma may be avoided by the substitu- 
tion of the following method : 

CMil + i)" =l + Ait+ A^t''-{-A^-\-A^t^ + . . . , ioth&t 
n (1 + i!)" -1 = /lj + 2^2<+ Sylj!;^ + . . . 

= J3o -f Bji + £2^2 + ....= j6<. 
Suppose n=^qp: then designating the qi\i roots of unity by p-^, p^ . . . pq , we have 

and the left hand side of the equation is obviously a multiple of p. Hence, putting t successively equal to 
0, 1, 2, 3, ... (jo — 1), we obtain, by a well-known theorem of determinants, 

where A, being the product of the differences of 0, 1, 2, . . . (p — 1), cannot contain /). Henco i? ==0 [modjo], 

and consequently giving k all values from to (?— 1), and A all values from to (p—\), we see that all the JB's, 
from B„ to Bpq— i , must contain ^ as a factor as was to be proved. 

f Since the above was set up in print, I have found an easy proof, for which see Postscript. 
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nearest to ^. Let us call the above fractions qix--ii 2*x-n 0.4x1 iZ^i + n to 
which we may give the name of simplified skew numbers. In the subjoined 
table I have calculated the values of the residues of these numbers by a regu- 
lar algorithm in respect to moduli beginning with 2^" and regularly decreasing 
according to the descending powers of 2. R stands for the words residue of. 



Modulus. 


X 


%lx-2 


%4.-l 


Riu 


%4.H-1 


8,388,608 









1 


1 


4,194,304 


1 


1 


4 


25 


209 


2,097,152 


2 


1,087 


13,504 


194,951 


1,088,983 


1,048,576 


3 


929,451 


442,068 


992,179 


576,715 


524,288 


4 


287,913 


118,168 


393,089 


71,201 


262,144 


5 


201,913 


14,228 


126,417 


179,945 


131,072 


6 


51,071 


56,656 


46,407 


127,767 


65,536 


7 


56,531 


24,452 


15,131 


46,739 


32,768 


8 


12,521 


29,928 


22,753 


29,729 


16,384 


9 


14,289 


5,412 


15,209 


14,305 


8,192 


10 


1,119 


2,784 


4,063 


4,751 


4,096 


11 


3,283 


3,156 


2,331 


3,059 


2,048 


12 


1,721 


1,632 


425 


1,801 


1,024 


13 


913 


84 


1,001 


385 


512 


14 


215 


240 


479 


239 


256 


15 


91 


132 


99 


219 


128 


16 


81 


8 


9 


9 


64 


17 


41 


36 


1 


57 


32 


18 


23 





31 


15 


16 


19 


3 


4 


11 


3 


8 


20 


1 





1 


1 


4 


21 


1 





1 


1 


2 


22 


1 





1 


1 



From this table it appears that q^i_r^ is 4 times an odd number, and that 
28/ -1 is 8 times a number which may be odd or even ; thus we know the exact 
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number of times that 2 will divide out all the skew numbers other than those 
whose orders are of the form 8i — 1 , and an inferior limit to that number for 
that case. 

It will further be noticed that, when x is of the form 4i , or 4^■ + 1 , the 
simplified skew numbers q^^^^, qi^, (^jx + i are all of the form 8^ + 1, that 
when X is of the form 4i+ 2 the above named simplified skew numbers are 
of the form 8X + 7 , and when s is of the form 4^■ + 3 , they are of the form 
8a + 3. 

Before quitting this subject, I think it desirable briefly to refer to other 
series of integers closely connected with those which I have called skew num- 
bers. To this end we may write, in general, 

^ being any positive or negative integer, so that q^^o is the same as I have 
called hitherto to^. It may then easily be shown that o^^^^^z^ — ^4.'' V i ^'''' > 

that t)^^_i = (Oj. ,, — 2xoj._i_^, and that the equation in differences for o^.^, 
for ^ constant, becomes 

".., f. = (2:r + 2fi — 1) o^ _ 1, ^ — (x — 1) 6), _ 2, ^ , 
with the initial conditions Oq./x = 1 > "1,^ = 2,a + 1 . Also, it is clear from the 
definition, that the explicit value of a,,^^ in a series becomes 

-^|l+(4^ + l).r + (4^ + l)(4^ + 5)^^-2- 

+ (4^ + 1) (4^ + 5) (4^ + 9) .r^-i .^-2 _^. . . I , 
which is easily seen to verify the equation 

2«a:,M— 'J^-i,/x = (4|« + 1) oi., - 1,^ + 1 ■'■'' 
We might call the o^ ,, series skew numbers of the i^th degree, and, as for the 
case of lU r: , so it may be shown in general that two consecutive skew num- 
bers of the same degree can have no common odd factor. Also, it remains true 
that the greatest common factor of any two consecutive skew numbers of the 

same degree and the orders a;, .t + 1, is 2 ^ •* ^ ; c04;j_2,f., ^ix~i,n, "4.t,f.) "4* + 1,^ 
being all divisible by 2'^, and the resulting quotients being, the first, third 

*And of course, in general, the equation 

^Kx,y — »i- 1 , !, + <pyUx-\ , J, + s = , 
with the condition that u^ is constant, has for its integral 
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and fourth of them, always odd integers, and the second divisible by 4 or 
some higher power of 2 when ^a is even, but only by the first power of 2 when 
II is odd. But it would carry me too far away from the original object of 
this note, and from other investigations of more pressing moment to myself, 
to pursue further the theory of general skew numbers, which, however, seems 
to me to be well worthy of the study of arithmeticians. 

I will only stop to point out that the rule for the greatest common 
measure of o,. and Oj. + i, serves to prove the rule for the general case of w,^ 
and 6)^. + i_^. Thus suppose ^i to be positive. Then since co^^ ^ = 2o,, _|. i — o^,, 
and o«_, = 2^ (2;i + 1) , «,,_, = 2^' + V, «« = 2* (2j. + 1) , co,, , ^ = 2^' (27t + l)" 
6)4, + 2 = 2* + i (2p + 1) ; it follows that 
co«_2,i = 2*(2;i'+l), 6)«_i,i=:2* + V, «,,,i = 2*(2j.'+1), and «,, ,.i,i = 2'-(27t' + 1). 

It is obvious further that, r being even, r' is odd. So again from these 
results we may, in like manner, deduce 04j,„2,2 = 2* (2X'+ 1), (:o4j._i_2 = 2* + 't", 
6)4, 2 — 2* (2j^" + 1) , 04i + 1_ 2 = 2* (27t" + 1) , subject also to the remark that, t' 
being odd, t" is even, and so on continually, r being alternately even and odd. 
Again if ^x is negative, we may, in like manner, by means of the formula 
to,.. ^„i = oj,^ — 2^cdj._i_^, pass successively from the case of % to that of 
to;,.__i: «;;,_2: • • . <^h-,^i and establish precisely the same conclusion in regard 
to powers of 2 as for the case of ^i positive, and it will be remembered that I 
have already shown how to establish that %,, and % + i ,, have no common 
odd factor. 



In the first note on this subject (Vol. II, No. 1, of the Journal) I showed how 
a general determinant could be completely represented by means of systems of 
cycles and that accordingly the terms in the total development would split 
up into families, as many in number as there are indefinite partitions of the 
index of the order of the determinant — the particular mode of aggregation 
depending upon the term chosen to represent the product of the elements in 
the principal diagonal, so that for the order n there would be 1 . 2 . 3 . . . n 
distinct modes of distribution into families. This gives rise to a theory of 
transformation of cycles, corresponding to a transposition of the rows or 
columns of the matrix. Thus ex. gr. suppose the umbrae to be 1, 2, 3, ... »: 
r, s signifying the element in the rth row^ and sth column. Then if we inter- 
change the mth and nth columns, this will have the eifect of changing j:)»i into 
pn and pn into j)m. 



Sylvester, Note on Determinants and Buadic Synthemes. 219 

Suppose now that a term of the developed determinant is expressed by a 
system of cycles such that m and n lie in two distinct cycles, say Xm and nY, 
where X, Y are each of them single elements, or aggregates of single ele- 
ments; then the effect of the interchange will be to bring these cycles into 
the single cycle XnYm . If Xm, nY were both odd ordered or both even 
ordered cycles, their sum will be even ordered, and the number of even 
cycles will be increased or diminished by unity ; so if one was of odd and 
the other of even order, their sum will be of odd order, and the number of 
even cycles will be diminished by unity. In either case, therefore, the sign, 
which depends on ih.Q jparity of the number of even cycles, is reversed. 

Again, suppose m and n to lie in the same cycle mXnY. Then the effect 
of the interchange will be to break this up into two cycles mX , nY, and for 
the same reason as above the sign will be revei'sed. Thus the sign of every 
term in the development will, we see, be reversed, as we know a priori ought 
to be the case. 

Fx 
I shall conclude with applying the formula w^ =z -^^ to determining the 

asymptotic mean value of the coefficients in a skew determinant of the order 
2x , i. e. the function of *• to which the mean value of the coefficients converges 
when X is taken indefinitely great. We know that all the coefficients, both 
in this case and in that of a symmetrical determinant, are different powers 
of 2 ; to find the mean of the indices of these powers would be seemingly an 
investigation of considerable difficulty, but there will be little or none in 
finding the ultimate expression for the mean of the coefficients themselves, 
or, which is the same thing, the first term in the function which expresses this 
mean in terms of descending powers of x. We shall find that, for symmetri- 
cal determinants, this is a certain multiple of the square root and, for skew 
determinants, of the fourth root of x, as I proceed to show. 
From the equation 

2*0, = 1 + a^ + 5a? ^^ + . . . + (1 . 5 . . . (4a: — 3)) , 
we have, when a; =z 00 , 

" ( 4a; — 3 2 (4a; — 3)(4a; — 7) j 

= eil.5.9. . .4ar — 3. 
The number of terms in the Pfaffian (the square root of the determinant taken 
with suitable algebraical sign) being 1 .3.5 . . . 2j; — 1 and — as follows from 
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what was shown in the first note — cancelling being out of the question, the 
sum of the coefficients all taken positively in the determinant itself will be 
(1 . 3 . 5 . . . 2.r — 1)^ Hence the mean value required is (1 . 3 . 5 . . . 2a^ — 1)^ 
divided by 1 . 3 . 5 . . . 2a^ — 1 a^, to express which quotient in exact terms we 
may make use of the formula 

a(a + '?)(a + 2o)...(CT + x^) _ __d_ "^-^ 
b{b + d)(b + 2d) . . . (6 + xd) ~~ ^_a_ ^ 



o 



For the mean value is 



r^ 



1^ 1 . 3 . 5 . . . (2.g - 1) 4.8.12 .. .(4a;) _ ^ J_ -i r i- i — ^ J 
ei • 3.4.6 .. . (2a;) ' 1 . 5.9 ... (4a; -3) " ei" * ^^ J_ "^ 4" '^ " ^- ^ 



2 
If we write this under the form Qx^, we have 

iogQ = iogr^ + iog2-iogr-|--4-^og^ 

= 9.9573211 + .3010300 - 9.9475449 - .1085736 
= .2022326, 
or Q = 1.59306. 

This result as may easily be seen remains unaffected when, instead of a 
pure skew determinant, one is taken in which the diagonal terms retain 
genei'al values. The effect of this change will be to increase the numerator 
and denominator of the fraction which expresses the mean value, in the pro- 

portion of -^ — to 1. 

Finally, as regards the ultimate mean value of the coefficients of sym- 
metrical determinants. This, for one of the order x, by virtue of Professor 
Oayley's formula previously given, will be the reciprocal of the coefficient of 






p in — ,-,_^ . It may readily be shown in general that, ^t being any series 
Vi — i 

of integer powers of t, the coefficient of t" (when x becomes infinite) in ~jf-~ - 
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is in a ratio of equality to the coefficient of f in 



M\)t 



Vi -t 



, so that in the present 



case this coefficient is the same a,s the coefficient of f in 



Vl — < 



, ^. e. in 



x(i+f*+a)'4+---+(i)"ob.).^^ _ 

which is obviously, when x is infinite, equal to W ' V ^ ^ — - e^ . Hence 



the ultimate mean value of the coefficients is 



1 



2.4.6 



1x 



or ^- wx . 



e« 1.3.5 . .. (2a;- 1)' e* 

For a symmetrical determinant in which all the diagonal terms are 

wanting, the numerator of the fraction giving the mean value becomes 

e"~' (1 . 2 . 3 . . . ^) and the denominator is (1 . 2 . 3 ... a') into the coefficient of if- 



in 



■ 2 *" "IT 



Vi-< 



, which is the same as in 



Vl-i 



The result then is \/x, 



or —r- s/x as befoi'e. It may perhaps be just worth while to notice that the 

shevo numbers (the w's of the text) may be put under the form of a determi- 
nant, the nature of which is sufficiently indicated by the annexed diagram. 



1 


1 

















1 


3 


2 

















1 


5 


3 

















1 


7 


4 

















1 


9 


5 

















1 


11 


6 

















1 


13 



The successive principal minors in this matrix represent the successive skew 
numbers of all orders from 1 to 6 inclusive. 
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Postscript. 

Since o,, ^ j = {2x + 1) % — xcd^ _ i , we have 
6), + 2 = (4a^' + 7x + 2) «, - (2x^ + 3.T) 0), _ 1 , 
(0, + 3 = (8^' + 32a^^ + 34ii; + 8) o, - {4:x' + 15a:^ + 1 3x) o, _ i , 
«, + 4 = (16x^ +l\Qx^ + 273.r' + 231a; + 50) o, - (8r^ + mx' + 122.r^ + 82a;) «, _ i . 

Suppose now that, for a given value of ^■, qu-i^^ -^—2^+1, 5'4i_i— -"—-'— 4/^, 
?4,==5=2r + l and g^j + i = ^^ = 2p + 1 . Call w^ + 4 = ^/o,— 7^,«,_i. 
Then when x ^ ± 2, jP^ ^e4 [mod 8], and therefore, assuming that gu-i^^-^-zi 
is odd, "^'"~'_^?~' - is odd. Also, ^4.-2 ^ 462 + 50 ee: [mod 4] , and conse- 



quently ' . ^ [ is even; hence 2'4i + 2 = :^+r is integer and odd. Again Avhen 
x = ^i — \, iJ, = l — 3 + 50EEE0 [mod 4] , and i^, eee 122— 82 eee [mod 8] ; 



0), 



hence 24, + 3 = —~-^ is an integer divisible by 4. Again, when x = 4i , JEJ4J == 2 



2' + 



O). 



and i^4j==0 [mod 4]; hence 2'4; + 4 = -^7:^1- is integer and odd; and when 

X = 4i + 1 , jBii _^ 1 E^ 2 and F^i + 1 ^- [mod 4] ; hence ^'4; +g = -—— is integer 
and odd. 

Thus it has been shown that if it be true up to X, = ^■ that -*^~- , — -^\ ^, 

-^^ are all integer, and the first, third and fourth odd integers, the same 

proposition can be affirmed for all superior values of «', and being true for 
«o, "d «2i "3) the quotients corresponding to which are 1, 1, 1, 1, the theorem 
is true universally. It is inconceivable that it could have occurred to any 
human being to lay dovvn so singular a train of induction as the one above 
employed, unless previously prompted to do so by an a priori perception of 
the law to be established, acquired through a preliminary study and direct 
inspection of the earlier terms in the series of numbers to which it applies. 
Here then we have a salient example (if any wei'e needed) of the importance 
of the part played by the facility of observation in the discovery and establish- 
ment of pure mathematical laws. 



